143 research outputs found

    Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity

    Full text link
    We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve. This can be interpreted as a variant of Level Planarity in which the vertices on each level appear in a prescribed total order. We establish a complexity dichotomy with respect to both the maximum degree and the level-width, that is, the maximum number of vertices that share a level. Our study of Ordered Level Planarity is motivated by connections to several other graph drawing problems. Geodesic Planarity asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a polygonal path composed of line segments with two adjacent directions from a given set SS of directions symmetric with respect to the origin. Our results on Ordered Level Planarity imply NPNP-hardness for any SS with ∣S∣≥4|S|\ge 4 even if the given graph is a matching. Katz, Krug, Rutter and Wolff claimed that for matchings Manhattan Geodesic Planarity, the case where SS contains precisely the horizontal and vertical directions, can be solved in polynomial time [GD'09]. Our results imply that this is incorrect unless P=NPP=NP. Our reduction extends to settle the complexity of the Bi-Monotonicity problem, which was proposed by Fulek, Pelsmajer, Schaefer and \v{S}tefankovi\v{c}. Ordered Level Planarity turns out to be a special case of T-Level Planarity, Clustered Level Planarity and Constrained Level Planarity. Thus, our results strengthen previous hardness results. In particular, our reduction to Clustered Level Planarity generates instances with only two non-trivial clusters. This answers a question posed by Angelini, Da Lozzo, Di Battista, Frati and Roselli.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Attributing human mortality during extreme heat waves to anthropogenic climate change

    Get PDF
    It has been argued that climate change is the biggest global health threat of the 21st century. The extreme high temperatures of the summer of 2003 were associated with up to seventy thousand excess deaths across Europe. Previous studies have attributed the meteorological event to the human influence on climate, or examined the role of heat waves on human health. Here, for the first time, we explicitly quantify the role of human activity on climate and heat-related mortality in an event attribution framework, analysing both the Europe-wide temperature response in 2003, and localised responses over London and Paris. Using publicly-donated computing, we perform many thousands of climate simulations of a high-resolution regional climate model. This allows generation of a comprehensive statistical description of the 2003 event and the role of human influence within it, using the results as input to a health impact assessment model of human mortality. We find large-scale dynamical modes of atmospheric variability remain largely unchanged under anthropogenic climate change, and hence the direct thermodynamical response is mainly responsible for the increased mortality. In summer 2003, anthropogenic climate change increased the risk of heat-related mortality in Central Paris by ~70% and by ~20% in London, which experienced lower extreme heat. Out of the estimated ~315 and ~735 summer deaths attributed to the heatwave event in Greater London and Central Paris, respectively, 64 (Âą3) deaths were attributable to anthropogenic climate change in London, and 506 (Âą51) in Paris. Such an ability to robustly attribute specific damages to anthropogenic drivers of increased extreme heat can inform societal responses to, and responsibilities for, climate change

    From Academia Armena Sancti Lazari to the Establishment of Armenian Studies at Ca’ Foscari

    Get PDF
    The Armenian Studies have a very long tradition in Italy. However, the establishment of the official teaching of Armenian at Ca’ Foscari is particularly significant. It is a direct continuation of many Armenian traces present in the lagoon city for centuries, such as the birth of the first Casa Armena in Europe in 1245, the prosperous diplomatic relations between the Republic of Serenissima and the Kingdom of Armenia, the printing of the first Armenian book in 1512, the arrival of Armenian merchants from Julfa, who highly contributed to the economy of Venice, and finally the institution of the Mekhitarist Congregation of the Armenian monks on the island of San Lazzaro, recognised by Napoleon as Academia Armena Sancti Lazari. After an historical excursus, the paper will go on to detail some significant periods of Armenian Studies at Ca’ Foscari

    No detection of methane on Mars from early ExoMars Trace Gas Orbiter observations

    Get PDF
    The detection of methane on Mars has been interpreted as indicating that geochemical or biotic activities could persist on Mars today. A number of different measurements of methane show evidence of transient, locally elevated methane concentrations and seasonal variations in background methane concentrations. These measurements, however, are difficult to reconcile with our current understanding of the chemistry and physics of the Martian atmosphere, which-given methane's lifetime of several centuries-predicts an even, well mixed distribution of methane. Here we report highly sensitive measurements of the atmosphere of Mars in an attempt to detect methane, using the ACS and NOMAD instruments onboard the ESA-Roscosmos ExoMars Trace Gas Orbiter from April to August 2018. We did not detect any methane over a range of latitudes in both hemispheres, obtaining an upper limit for methane of about 0.05 parts per billion by volume, which is 10 to 100 times lower than previously reported positive detections. We suggest that reconciliation between the present findings and the background methane concentrations found in the Gale crater would require an unknown process that can rapidly remove or sequester methane from the lower atmosphere before it spreads globally

    Martian dust storm impact on atmospheric H<sub>2</sub>O and D/H observed by ExoMars Trace Gas Orbiter

    Get PDF
    Global dust storms on Mars are rare but can affect the Martian atmosphere for several months. They can cause changes in atmospheric dynamics and inflation of the atmosphere, primarily owing to solar heating of the dust. In turn, changes in atmospheric dynamics can affect the distribution of atmospheric water vapour, with potential implications for the atmospheric photochemistry and climate on Mars. Recent observations of the water vapour abundance in the Martian atmosphere during dust storm conditions revealed a high-altitude increase in atmospheric water vapour that was more pronounced at high northern latitudes, as well as a decrease in the water column at low latitudes. Here we present concurrent, high-resolution measurements of dust, water and semiheavy water (HDO) at the onset of a global dust storm, obtained by the NOMAD and ACS instruments onboard the ExoMars Trace Gas Orbiter. We report the vertical distribution of the HDO/H O ratio (D/H) from the planetary boundary layer up to an altitude of 80 kilometres. Our findings suggest that before the onset of the dust storm, HDO abundances were reduced to levels below detectability at altitudes above 40 kilometres. This decrease in HDO coincided with the presence of water-ice clouds. During the storm, an increase in the abundance of H2O and HDO was observed at altitudes between 40 and 80 kilometres. We propose that these increased abundances may be the result of warmer temperatures during the dust storm causing stronger atmospheric circulation and preventing ice cloud formation, which may confine water vapour to lower altitudes through gravitational fall and subsequent sublimation of ice crystals. The observed changes in H2O and HDO abundance occurred within a few days during the development of the dust storm, suggesting a fast impact of dust storms on the Martian atmosphere

    Low in‑hospital mortality rate in patients with COVID‑19 receiving thromboprophylaxis: data from the multicentre observational START‑COVID Register

    Get PDF
    Abstract COVID-19 infection causes respiratory pathology with severe interstitial pneumonia and extra-pulmonary complications; in particular, it may predispose to thromboembolic disease. The current guidelines recommend the use of thromboprophylaxis in patients with COVID-19, however, the optimal heparin dosage treatment is not well-established. We conducted a multicentre, Italian, retrospective, observational study on COVID-19 patients admitted to ordinary wards, to describe clinical characteristic of patients at admission, bleeding and thrombotic events occurring during hospital stay. The strategies used for thromboprophylaxis and its role on patient outcome were, also, described. 1091 patients hospitalized were included in the START-COVID-19 Register. During hospital stay, 769 (70.7%) patients were treated with antithrombotic drugs: low molecular weight heparin (the great majority enoxaparin), fondaparinux, or unfractioned heparin. These patients were more frequently affected by comorbidities, such as hypertension, atrial fibrillation, previous thromboembolism, neurological disease,and cancer with respect to patients who did not receive thromboprophylaxis. During hospital stay, 1.2% patients had a major bleeding event. All patients were treated with antithrombotic drugs; 5.4%, had venous thromboembolism [30.5% deep vein thrombosis (DVT), 66.1% pulmonary embolism (PE), and 3.4% patients had DVT + PE]. In our cohort the mortality rate was 18.3%. Heparin use was independently associated with survival in patients aged ≥ 59 years at multivariable analysis. We confirmed the high mortality rate of COVID-19 in hospitalized patients in ordinary wards. Treatment with antithrombotic drugs is significantly associated with a reduction of mortality rates especially in patients older than 59 years

    Clinical features and outcomes of elderly hospitalised patients with chronic obstructive pulmonary disease, heart failure or both

    Get PDF
    Background and objective: Chronic obstructive pulmonary disease (COPD) and heart failure (HF) mutually increase the risk of being present in the same patient, especially if older. Whether or not this coexistence may be associated with a worse prognosis is debated. Therefore, employing data derived from the REPOSI register, we evaluated the clinical features and outcomes in a population of elderly patients admitted to internal medicine wards and having COPD, HF or COPD + HF. Methods: We measured socio-demographic and anthropometric characteristics, severity and prevalence of comorbidities, clinical and laboratory features during hospitalization, mood disorders, functional independence, drug prescriptions and discharge destination. The primary study outcome was the risk of death. Results: We considered 2,343 elderly hospitalized patients (median age 81&nbsp;years), of whom 1,154 (49%) had COPD, 813 (35%) HF, and 376 (16%) COPD + HF. Patients with COPD + HF had different characteristics than those with COPD or HF, such as a higher prevalence of previous hospitalizations, comorbidities (especially chronic kidney disease), higher respiratory rate at admission and number of prescribed drugs. Patients with COPD + HF (hazard ratio HR 1.74, 95% confidence intervals CI 1.16-2.61) and patients with dementia (HR 1.75, 95% CI 1.06-2.90) had a higher risk of death at one year. The Kaplan-Meier curves showed a higher mortality risk in the group of patients with COPD + HF for all causes (p = 0.010), respiratory causes (p = 0.006), cardiovascular causes (p = 0.046) and respiratory plus cardiovascular causes (p = 0.009). Conclusion: In this real-life cohort of hospitalized elderly patients, the coexistence of COPD and HF significantly worsened prognosis at one year. This finding may help to better define the care needs of this population

    Canagliflozin and Cardiovascular and Renal Outcomes in Type 2 Diabetes Mellitus and Chronic Kidney Disease in Primary and Secondary Cardiovascular Prevention Groups

    Get PDF
    Background: Canagliflozin reduces the risk of kidney failure in patients with type 2 diabetes mellitus and chronic kidney disease, but effects on specific cardiovascular outcomes are uncertain, as are effects in people without previous cardiovascular disease (primary prevention). Methods: In CREDENCE (Canagliflozin and Renal Events in Diabetes With Established Nephropathy Clinical Evaluation), 4401 participants with type 2 diabetes mellitus and chronic kidney disease were randomly assigned to canagliflozin or placebo on a background of optimized standard of care. Results: Primary prevention participants (n=2181, 49.6%) were younger (61 versus 65 years), were more often female (37% versus 31%), and had shorter duration of diabetes mellitus (15 years versus 16 years) compared with secondary prevention participants (n=2220, 50.4%). Canagliflozin reduced the risk of major cardiovascular events overall (hazard ratio [HR], 0.80 [95% CI, 0.67-0.95]; P=0.01), with consistent reductions in both the primary (HR, 0.68 [95% CI, 0.49-0.94]) and secondary (HR, 0.85 [95% CI, 0.69-1.06]) prevention groups (P for interaction=0.25). Effects were also similar for the components of the composite including cardiovascular death (HR, 0.78 [95% CI, 0.61-1.00]), nonfatal myocardial infarction (HR, 0.81 [95% CI, 0.59-1.10]), and nonfatal stroke (HR, 0.80 [95% CI, 0.56-1.15]). The risk of the primary composite renal outcome and the composite of cardiovascular death or hospitalization for heart failure were also consistently reduced in both the primary and secondary prevention groups (P for interaction &gt;0.5 for each outcome). Conclusions: Canagliflozin significantly reduced major cardiovascular events and kidney failure in patients with type 2 diabetes mellitus and chronic kidney disease, including in participants who did not have previous cardiovascular disease
    • …
    corecore